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(57) Abstract 



Disclosed is an apparatus for analyzing a plurality of image portions of at least a region of a sample. The apparatus includes a 
plurality of processors arranged to receive and analyze at least one of the image portions, and the processors being arranged to operate in 
parallel. The apparatus also includes a data distribution system arranged to receive image data, select at least a first processor for receiving 
a first image from the image data, select at least a second processor for receiving a second image from the image data, and output the first 
and second image portions to their selected processors. 
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Method and Appar atus for Inspecting Reticles Implementing 

Parallel Processing 

Background Of Thf Invention 

The present invention relates generally to apparatus and techniques for 
inspecting a sample, such as a reticle, photomask, or other semiconductor materials or 
surfeces, and more specifically to apparatus and methods for determining whether a 
sample is defective. 

A reticle or photomask is an optical element containing transparent and 
opaque, semi-transparent, and phase shifting regions which together define the pattern 
of coplanar features in an electronic device such as an integrated circuit. Reticles are 
used during photolithography to define specified regions of a semiconductor wafer 
for etching, ion implantation, or other fabrication process. For many modem 
integrated circuit designs, an optical reticle's features are between about 1 and about 
5 times larger than the corresponding features on the wafer. For other exposure 
systems (e.g., x-ray, e-beam, and extreme ultraviolet) a similar range of reduction 
ratios also apply. 

Optical reticles are typically made firom a transparent medium such as a 
borosilicate glass or quartz plate on which is deposited on an opaque and/or semi- 
opaque layer of chromium or other suitable material. However, other mask 
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fed seriaUy into any number of processors. TypicaUy, the different processors will 
each perform some small portion of the total analysis algorithm(s). The algorithms 
are usually hard-coded into the individual processors. 

Although serially processing portions of the image data is adequate for some 
5 appUcations, it is too slow and/or inflexible under certain conditions. For example, as 
circuit patterns and corresponding reticle patterns grow more complex, the image data 
of such reticles grows to contain a relatively large amount of data that must be 
accurately analyzed. A typical reticle may be converted into 1 milUon by 1 million 
pixels of image data. Thus, it may become quite burdensome to process such large 
1 0 amotmts of im^e data. 

Additionally, conventional image processing is often dependent on the proper 
functioning of all of the processors. That is, if a single processor fails within the 
serial chain of processors, the im^e data may not be properly analyzed. The inability 
to properly analyze is especially likely if there are no other processors within the 
1 5 serial chain of processors that perform the failed processor's functions. 

Finally, mspection systems that include processors with fixed or hard-coded 
algorithms often cannot handle the full range of possible algorithms that may be 
useful for image processing, and they are not easily upgraded or changed if a new set 
of algorithms is desired. For example, if new algorithms are desired, the processors 
20 may have to be replaced with new processors that have a new set of hard-coded 
algorithms. This procedure may be relatively time-consuming and/or costly. 

Thus, improved inspection q)paratus and techniques are needed. More 
specifically, mechanisms for more efficiently and accurately processing image data 

3 
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Summary Of The Invention 

Accordingly, the present invention addresses the above problems by providing 
apparatus and methods for analyzing multiple images or image portions of a sample. 
In general terms, the sample is divisible mto a plurahty of patches. Each image 
corresponds to a patch of the sample and is routed to one or more processors. The 
processors are configured to operate in parallel and to implement various algorithms 
on the received images. Several processors may simultaneously analyze the same or 
different images (that correspond to the same or different patches of the sample) with 
the same or different algorithms. 

In one embodiment, an apparatus for analyzing a plurality of image portions 
of at least a region of a sample is disclosed. The apparatus includes a plurality of 
processors arranged to receive and analyze at least one of the image portions, and the 
processors are arranged to operate in parallel. The apparatus also includes a data 
distribution system arranged to receive image data, select at least a first processor for 
receiving a first image portion of the image data, select at least a second processor for 
receiving a second image portion of the unage data, and output the first and second 
image portions to their selected processors. 

In another aspect of the invention, the first processor is arranged to receive a 
first reference image portion corresponding to the first image portion and to compare 
the first im^e portion to the first reference unage portion, and the second processor 
is arranged to receive a second reference image portion corresponding to the second 
image portion and to compare the second image portion to the second reference 
image portion. 
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data which may be processed by a slave processor in a predetermined time interval. 
The data groups are processed with the slave processors, and defect infoimation 
regarding the sample and the fine patterns is derived from the combined data. 

In an alternative embodiment, a method for analyzing image data obtained 
5 from a sample using a pluraUty of processors is disclosed. Image data from an 
inspection system that generates the image data from a sample is received. The 
image data is divided into a plurality of image portions that correspond to various 
portions of the sample. Each image portion is output to a selected processor with 
each image portion going to a different processor. Each image portion is analyzed for 
10 defects within the selected processor. Results fiom each processor are output and 
combined such that defect data is compiled for the entire image data. 

In yet another embodiment, a computer readable medium containing program 
instructions for inspecting a sample having a plurality of fine patterns thereon, and 
processing data resulting fiom the inspection is disclosed. The computo- readable 

15 medium includes computer readable code for (i) receiving data derived from the 
inspection in a multiprocessor system, wherein the system includes a master 
processor and a plurality of slave processors, (ii) dividing the data into groups using 
the master processor, v^erein each group corresponds to information derived from a 
portion of the sample and each group has a quantity of data which may be processed 

20 by a slave processor in a predetermined time intarval, (iii) processing the data groups 
with the slave processors, and (iv) deriving defect information regarding the sample 
and the fine patterns from the combined data, as well as a computer readable medium 
for storing the computer readable codes. 
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Brief Descriptio n Of The Dr a wTNr:^ 

The present invention will be readily understood by the following detailed 
description in conjunction with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in which: 

Figure 1 is a diagrammatic representation of an inspection system in 
accordance with one embodiment of the present invention. 

Figure 2 is a diagrammatic representation of two sets of image data 
corresponding to two "swaths" of a sample, such as a reticle, in accordance with 
embodiment of the present invention. 

Figure 3 is a diagrammatic illustration of images that correspond to a swath 
that is divided into patches in accordance with one embodiment of the present 
invention. 

Figure 4 is a detailed diagrammatic representation of an inspection system in 
accordance with one onbodiment of the present invention. 

Figure 5 is a diagrammatic representation of one of the data distributors of 
Figure 4 in accordance with one embodiment of the present invention. 

Figure 6 is a diagrammatic representation of one of the leaf cluster cards of 
Figure 4 in accordance with one embodiment of the present invention. 

Figure 7 is a diagrammatic representation of a single leaf processor of Figure 
6 in accordance with one embodiment of the present invention. 
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Figure 8 is a flow diagram iUu^.- 
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Detailed Descrtp tion Of Specific EivmonTMiriNrrs 

Reference will now be made in detail to the specific embodiments of the 
invention. Examples of the these specific embodiments are illustrated in the 
accompanying drawings. WhUe the invention will be described in conjunction with 
5 these specific embodiments, it will be understood that it is not intended to limit the 
mvention to the described embodiments. On the contrary, it is intended to cover 
alternatives, modifications, and equivalents as may be included within the spirit and 
scope of the invention as defined by the appended claims. In the following 
description, numerous specific details are set forth m order to provide a thorough 
10 understanding of the present invention. The present invention may be practiced 
without some or all of these specific details. In other instances, well known process 
operations have not been described in detail in order not to unnecessarily obscure the 
present invention. 

Figure 1 is a diagrammatic representation of an inspection system 300 in 
15 accordance with one embodiment of the present invention. The inspection system 
includes input 302 torn sl scanner (not shown), a data distribution system 308, a 
group of processors (e.g. 312 and 314), an optional mass storage device 316, and a 
system control processor 310.A processor typically may include one or more 
microprocessor integrated circuits and may also contain interface and/or memory 
20 mtegrated circuits and may additionally be coupled to one or more shared and/or 
global memory devices. These processors are also referred to as "leaf processors," 

Data distribution system 308 is arranged to receive input 302 from a scanner 
or data acquisition system (not shown). The scanner may be any suitable instrument 

11 
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In the embodiment illustrated below, as the sample moves past the sensors, a 
rectangular region (herein referred to as a "swath") of the sample is converted into a 
set of images. In this embodiment, the sensors of the scanner are arranged in a 
rectangular pattern. For this example, the sensors are arranged to receive light from 
5 the sample and generate therefrom a set of data that corresponds to a swath of the 
sample, which is about 1 million pixels wide and about 1000 to 2000 pixels high. 

Figure 2 is a diagrammatic representation of two sets of image data 
corresponding to two "swaths" 102 and 104 of a sample 100, such as a reticle, in 
accordance with embodiment of the present invention. Each set of image data may 
10 correspond to a "swath" of the sample 100. In the example of Figure 1, a furst set of 
image data corresponds to a first swath 102 of the sample 100, and a second set of 
image data corresponds to a second swath 104 of the sample 100. 

Each set of image data may be obtained by sequentially scanning swaths from 
the sample in a serpentine or raster pattern. For example, the first swath 102 of the 
15 sample 100 is scanned by an image acquisition system from left to right to obtam a 
first set of image data. The second swath 104 is then scanned from right to left to 
obtain a second set of image data. 

In a preferred embodiment, there is an overlap 106 between each set of image 
data and the next set of image data that corresponds to an overly on the sample. This 
20 overlap allows more flexibility in processing certain patterns on the sample 100. For 
example, this overlap ensures that any pattern anywhere on the part of the surface 
covered by overlapping swaths will be fiiU contamed within at least one swath, as 
long as the height of the pattem is less than or equal to the height of the overlap area. 

13 
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distribution system 308, and the memory may be divided into a plurality of partitions. 
For example, the data distribution system 308 may receive an image corresponding to 
a portion of a swath into a first memory partition (not shown), and the data 
distribution system 308 may receive another image corresponding to another swath 
5 into a second memory partition (not shown). Preferably, each of the memory 
partitions of the data distribution system 308 only holds the portions of the image data 
that are to be routed to a processor associated with such memory partition. For 
example, the first memory partition of the data distribution system 308 may hold and 
route a first image to processor 312, and the second memory partition may hold and 
10 route a second image to processor 3 14. 

The data distribution system 308 may also divide and route portions of the 
received image data to processors. The image data may be divided by the data 
distribution system 308 in any suitable manner for facilitating data analysis. For 
example, the image data may be divided into images that each correspond to a 
15 "patch" of the sample. Figure 3 is a diagrammatic illustration of an image data set 
102 that corresponds to a swath that is divided into patches in accordance with one 
embodiment of the present invention. 

As shown, the image set 102 includes a plurality of images 202, 204, 206, and 
208, and each image corresponds to patch of a sample. Like the sets of image data 
20 corresponding to overlapping swaths, the images within a particular set of image data 
may also overlap. As shown, there is an overlap area 210c between images 202 and 
204, an overlap area 210b between images 204 and 206, and an overlap area 210a 
between images 206 and 208. 
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In sum, the present invention provides mechanisms for dividing the image 
data into manageable chunks or image portions that may be readily analyzed in 
parallel by individual leaf processors. Thus, the entire image data may be parsed into 
a number of images, and one or more image(s) may be distributed to each separate 
5 leaf processor. The leaf processors may then independently, efficiendy analyze the 
received images(s) in parallel. 

After one of the leaf processors receives an image, it is analyzed in any 
suitable manner so as to derive information about the received image input 302. In 
one embodiment, the processor may also receive reference data from database 316, in 

10 addition to the image. This reference data may be in any suitable form that facilitates 
chamcterization of the image input data 302. For example, the reference data may be 
generated from a provided circuit pattern design database (e.g., that resides in mass 
storage 316). The reference data may be received as a grayscale pixel-mapped 
reference image, or it may be received as a specification of a set of shapes and their 

15 locations that together define the reference pattern. In the latter case, the leaf 
processor converts the reference data to a grayscale pixel-mapped reference image 
before comparing the reference information with the image portion. 

The reference data may be processed by the leaf processor in any suitable 

manner, such as by directly converting the contents of the circuit pattern database into 

20 a reference image. The reference data portion (e.g., from the circuit pattem database) 

may be converted or rendered into a reference image portion by the leaf processors in 

a way that takes into account the effects of fabrication and image acquisition 

processes. For example, the comers of a circuit pattem in the reference data may be 

rounded during conversion to simulate the comer rounding that commonly occurs 

17 
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Any suitable algorithms may be implemented for analysis of an image. For 
example, an algorithm may simply compare line widths between the im^e and 
reference data If the difference between the width of a line in the image and a width 
of a line in the reference image is more than a predetermined amount, a defect may be 
5 flagged by the leaf processor. The same algorithm may be used by two different leaf 
processors, but under varying conditions. For example, the predetermined amount 
may be less stringent for one leaf processor and more stringent for the other leaf 
processor. In sum, the algorithms used by the individual leaf processors may vary 
qualitatively and/or quantitatively. 

10 As shown in Figure 1, the inspection system 300 also includes central 

processor 310 for providing a user interface and controlling the various components 
of the inspection system 300. The central processor 310 may take any suitable form 
for interfacing with and controlling the inspection system components. The central 
processor 310 may in the form of an IBM compatible computer, for example, that 

15 communicates with the components that are coupled with the data distribution system 
308. The central processor 310 may be used to configure the data distribution system 
308 to divide, store and/or distribute particular portions of the image input 302 to 
particular processors (e.g. 312 and 314). For example, data distribution system 308 
may be configured to distribute a first portion of the image data 302 to processor 3 12. 

20 Similarly, data distribution system 308 may be configured to distribute a second 
portion of the image data 302 to processor 314. 

The central computer 310 may also be utilized to configure how processors 

analyzes the received portions of the image data 302. For example, each processor 

may be configured to implement a different algorithm for processing its received 
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pixel data and thereby extracts the image data. In general terms, the image data 
represents a path of a sensor of the inspection station as it travels across the sample 
(or rather, as the sample moves under the sensor) and acquires image data. In one 
embodiment, image data of a swath is obtained. For example, the image data may be 
one million pixel wide by one thousand to two thousand pixels. A typical reticle may 
be converted into an image of one million by one million pixels, and requires five 
hundred to one thousand sets of image data that each correspond to a swath. 

The image data interface 404 formats the received image data fiom the image 
acquisition system 402 into data signals that may be received and processed by the 
inspection system 400 components. For example, the image data interface 404 
converts fiber optic signals firom the inspection station to copper wire signals that 
represent the image data. The converted image data is fed into one or more of the 
data distributors 406. As shown, the image data interface 404 outputs this converted 
image data 408a to a first data distributor 406a. Of course, image data mterface 404 
is not required if the image acquisition system 402 and inspection system 400 utilize 
the same signal format. 

In one embodiment, the data distributors 406 are coupled together in a "daisy 

chain" configuration. As shown, the first data distributor receives the image data 

408a and outputs the image data 408b to another data distributor. Preferably, an 

entire image data set that corresponds to a swath is seen by each data distributor. 

Each data distributor receives the image data and outputs it to the next data distributor 

in the chain. This daisy chain configuration allows easy expansion of the inspection 

system. That is, data distributors may be coupled to the end of the chain as needed. 

This configuration does not limit expansion, as compared to a arrangement where the 
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card. By way of example, data distributor 406a may retain a first group of images 
that is routed to leaf cluster card 410a, and retain a second group of images that is 
routed to leaf cluster card 410b. 

In one embodiment, each data distributor 406 determines where to send a 
5 subset of images based on position indicators of the image within the unage data. For 
example, the images having a first range of column positions within the image data 
are routed by a first data distributor 406a to its underiying leaf cluster cards (e.g., 
410a and 410b). In contrast, a second data distributor 406b may then send images 
having a second range of colunm positions to its underlying leaf cluster card (e.g., 
10 410c and 410d). 

Each leaf cluster card 410 receives a subset of images from its associated data 
distributor 410, and routes specific images within this subset to specific processors 
residing on the leaf cluster card 410. The individual images are routed to leaf 
processors on the leaf cluster cards based on a number of factors, such as availability 
15 of processor resources. The leaf processors of the leaf cluster cards are configurable 
for analyzing the received image(s) with various algorithms. 

The inspection system 400 may also include database 420 for holding 
reference data that is utilized by the processors of the leaf cluster cards 410 to analyze 
the received images. As described above, the reference data may include various 
20 types of comparison data, such as expected data, data firom an adjacent die or cell, etc. 
The database storage device may be any suitable storage device for holding large 
amounts of reference data. For example, the storage may be in the form of a 
Redimdant Array of Independent Disks (referred to as a "RAID array'O. 
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The data 450a that is required, for example, for image analysis is input into 
the data distributor 406 from system control computer 418 (see Figure 4). Data 450a 
from database 420 may includes reference data corresponding to particular images. 
Data 450a may also include command and configuration data from user interfece 
5 processor 422 for controlling the data distributor(s) 406, as well as the leaf cluster 
card(s) 410. That is, the user may communicate via the user interface 422 with one or 
more data distributor(s) 406 and leaf cluster card(s) 410. 

Similarly, the data distributor 406 may output data 450b through database and 
control interface 522 to the system control computer 418 and/or the data base 420 
10 through the user interface 422. For example, results data that is generated from 
analysis of one or more patches may be output through this interface 450b. By way 
of specific example, the number and/or type of defects may be collected and output as 
results data. 

The network interface 524 may take the form of any suitable mechanism for 
15 interfacing with other components of the inspection system, such as the GUI 
computer 422 (see Figure 4). For example, the network interface 524 may be in the 
form of a 100 Base-T Ethernet interface. This network interface 524 may be utilized 
to program and configure the supervisor processor 532 of the data distributor 406. 

The supervisor processor 532 may be configured to implement any suitable 
20 number and type of control functions. For example, the supervisor processor 532 
may be responsible for initializing other components of the data distributor 406, 
determining how to divide the received image data into a plurality of unages, 
initializing interrupts for the start and end of a particular swath, determining which 
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After image interface 520 selects which images to route to its underlying leaf 
cluster cards, the selected images may be routed to one or more LCC modules 502. 
In one embodiment, the data distributor 406 is arranged to interfece with a plurality of 
leaf cluster cards. Hence, the data distributor 406 includes a number of LCC modules 
502 for interfacing with each leaf cluster cards. For example, if the data distributor 
interfaces with eight leaf cluster cards, it will include eight LCC modules 502. Each 
LCC module may include a buffer 528 for holding image data, a buffer 510 for 
holding data and control information, and an LCC interface 506 for communicating 
with the associated leaf cluster card. 

As shown, the image data is routed to buffer device 528. The buffer 528 may 
be any suitable size for storing the image data. In one embodiment, the buffer 528 is 
in the form of a FIFO and stores enough images for eight leaf cluster cards. For 
example, the image buffer 528 may provide up to 512 megabytes of data. Thus, the 
total memory m all of the data distributor image buffers 528 may be larger then the 
full size of a swath of image data. 

Likewise, after database and control interface 522 selects which reference 
images and control data to route to its underlying leaf cluster cards, the selected data 
may be routed to one or more LCC modules 502. As shown, the database and control 
data is routed to buffer device 510 of a selected LCC module 502. The buffer 522 
may be any suitable size for storing the database and control data. 

Each LCC interfece 506 (or LCC module 502) is configured to respond to 
data requests fit>m its associated leaf cluster card. That is, the LCC interface 506 
retrieves data from the buffers 520 and 522 when the associated leaf cluster card 
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5 "^*'"<«»8™™>tf«>«Pr«enMo„ of one of tbe leaf duster cards 410 

of Figure 4 in acc«dauce ^ one «.bodime« of the presem inv«,tion. As sho™. 
the leaf closer card 410 includes a pl„ality of p„Kessors 608 (herein referred to as 
"leaf ptocessors-,. In Ae illuswed embodimem. d,e leaf cluster card 410 includes 
48 individual leaf processors. Al«„ a. 48 processors, the leaf cluster card 4 10 
10 ^i«'>«i« a shared memory pool 604 and a supervisor p,«:essor 602. 

Image dataand database datais received auoughinpu, 454a. Result data may 
be output through interftce 454b. Supervisor processor 602 may he accessed and 
configured through network interfece 452. 

The supervisor processor 602 may be progranuned to carry out a plurality of 
15 suitable tasks to facilitate analysis of the images. For example, the supervisor 
processor 602 may be responsible for determining which data (e.g., which image and 
reference data) is routed to which individual processor 608. For example, a image 
and corresponding reference data portion may be routed to one of the leaf processor. 
(608) for comparison of the image and reference data. 



20 



Additionally, one or more algorithms may be assigned for each image. In one 
embodiment, the supervisor processor 602 receives a job set that specifics which job 
or set of algorithms will be implemented on which images. Tire supervisor processor 
602 may then access the appropriate job set and determine which algorithm: 



iS and 

28 



wo 00/68884 PCT/USOO/1 1 385 

reference data will be implemented for a particular image. The appropriate image, 
reference data, and job set may then be routed to a leaf processor 608. Each leaf job 
may include information that is suitable for processing particular images. Thus, each 
job may include one or more algorithms, for example, for implementing on a 
5 particular image, as well as data and instructions necessary for implementing the 
algorithm(s). 

Figure 7 is a diagrammatic representation of a single leaf processor 608 of 
Figure 6 m accordance with one embodiment of the present invention. As shown, the 
leaf processor 608 includes the actual leaf processor 702, one or more memory 

10 devices 704, and an interface integrated circuit 706 (e.g.. Application Specific 
Integrated Circuit (ASIC) device). The leaf processor may take any suitable form for 
processing image data. For example, Intel StrongARM™ processors may be 
implemented. The memory devices 704 may take any suitable form for storing 
information necessary for processing the image data. For example, the memory 

15 devices 704 may mclude two DRAM devices and a ROM device. The bus interface 
device 706 may take any suitable form for conmiunication with the supervisor 
processor 602 of a leaf cluster card 410. For example, if a PCI bus is used between 
the supervisor processor 602 and the various processors, an ASIC may be 
implemented that is configured to interface with a PCI bus. 

20 Preferably, each processor of the leaf cluster card has its own local memory 

for storing programming instructions. Ideally, the processors operate independently 
with no sharing of information. Thus, if a particular processor's locally stored 
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instructions are corrupted, other processors can continue to use their own uncoinipted 
instructions. 

In one embodiment, when a processor 608) of the leaf cluster card 
becomes available, it polls the supervisor processor 602 to indicate that it is available 
5 for receiving an image, corresponding database data, and a corresponding job set 
Each time the supervisor receives an image, it routes the received image to a 
processor based on which processors have indicated that they are available. Routing 
may also be based on other suitable factors, such as load balancing considerations. 

In a preferred embodiment, the pres«it invention has several advantages. For 
1 0 example, it provides mechanisms for reliably processing image data since a processor 
of the leaf cluster card may feil and other processors may then take over processing. 
That is, when a particular processor is down, other processors wiU poll the supervisor 
processor 602 to indicate when they are available. Thus, the supervisor processor 602 
may simply route images to other available processors thereby bypassing any failed 
IS processors. 

Figure 8 is a flow diagram illustrating a process 800 for analyzing image data 
in accordance with one embodiment of the present invention. Although Figure 8 is 
presented as a series of sequential operations, of course, two or more operations of 
this process may be implemented in parallel. Additionally, the operations may be 
20 performed in any suitable order, besides the order represented in Figure 8. 

Reference image data is received in operation 802. As described above, the 
reference image data may take any suitable form for faciUtating analysis of the 
received image data. The reference image data may be rendered by any of the 
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processors of the present invention. For example, the processors that analyze the test 
image data (e.g., compare the test image data to the reference image data) may also 
render the reference image data. Alternatively, the processors that distribute the test 
unage data (e.g., within the data distributors) may also render the reference image 
5 data. 

Test image data is also received in operation 804. As described above, this 
image data 802 is received from any suitable image acquisition system configured for 
obtaining an image of a sample. The test image data 802 is received by a first group 
of supervisor processors (e.g., within the data distributors). 

10 Other control data for facilitating image analysis is also received in operation 

806, This control data may include information for performing tasks on the received 
test image data or on each test image. For example, each test image may be 
associated with a specific job set that specifies how to analyze the associated test 
image. The control data may also mclude commands for routing the test images to 

15 specific processors, algorithms and associated data for analyzing each test image, and 
commands that indicate how to divide the test image data into test images or test 
image portions. The test image data, reference image data, and control data may be 
received in any order by the first group of processors. Alternatively, any portion of 
control data may be received directly by a second group of processors that perform 

20 the actual image analysis. 

After the necessary data is received, in operation 808, the test image data is 
divided into test images based on the received control data. For example, the control 
data may indicate which columns of pixels are to be defined as which test images. 
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After the test image data is divided into a plurality of test images, each of the test 
images and associated job set are sent to a selected processor in operation 810. Each 
test image may be defined and routed to its appropriate processor as soon as the test 
image is defined or after all of the test images are defined. Operation 810 may 
5 implemented by one or more processors, e.g.. the supervisor processors of the data 
distributors. 



After a test image is routed to a processor, the processor may analyze the 
received test image in operation 812. The test images may be analyzed in parallel, or 
on a "first come, first served" basis, for example. In other words, the processors are 
configured to operate in parallel, but test images may be routed together or one at a 
time, as well as together, to the individual processors. Likewise, processing may 
begin after all of the processors receive their test rniages and corresponding data, or 
each processor may begin analysis as soon as a test image and corresponding data is 



) 



received. 

As the test images are analyzed, results m^ be output and collected. Tte 
results may be coUected in any suitable storage device, such as within a "results file" 
or "results database". After aU of the test images are analyzed, the results may be 
reviewed for the entire set of test image data. Alternatively, portions of the results 
data may be reviewed as analysis for the particular portion is completed. The results 
may be reviewed in any suitable manner. For example, the results may be presented 
through a graphical user interface that presents the data in meaningful ways, such as 
bar graphs. After the results are collected for an image data set, the process 800 for 
analyzing image data ends. 
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Although the foregoing invention has been described in some detail for 
purposes of clarity of understanding, it wUl be apparent that certain changes and 
modifications may be practiced within the scope of the appended claims. It should be 
noted that there are many alternative ways of implementing both the process and 
5 apparatus of the present invention. For example, although the present invention has 
been implemented with a local area network {e.g., Ethernet), of course, it may 
inq)lemented on a wide area network, such as ova: the Internet or a bus, such as VME 
bus. 

Accordingly, the present embodiments are to be considered as illustrative and 
10 not restrictive, and the invention is not to be limited to the details given herein, but 
may be modified within the scope and equivalents of the appended claims. 
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CLAIMS 

WHAT IS CLAIMED IS: 

I. An apparatus for analyzing aplurality of image portions of at least a region of 
a sample, the apparatus comprising: 

a plurality of processors arranged to receive and analyze at least one of the 
image portions, the processors being arranged to opaate in parallel; and 
a data distribution system arranged to receive image data, select at least a first 
processor for receiving a first image portion of the image data, select at least a 
second processor for receiving a second image portion of the image data, and 
output the first and second image portions to their selected processors. 

1. An apparatois as recited in claim 1, wherein the data distribution system is 
further arranged to divide the image data into a plurality of image portions. 

An apparatus as recited in claims 1 or 2, wherein the first processor is 
arranged to receive a first referwice image portion corresponding to the first 
image portion and to compare the first image portion to the first reference 
image portion, and the second processor is arranged to receive a second 
refisrence image portion corresponding to the secoiKi image portion and to 
compare the second image portion to the second reference image portion. 

An q)paratus as recited in any of claims 1-3, wherein the first image portion 
differs from the second inu^e portion. 
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5. An apparatus as recited in any of claims 1 -4, wherein at least a part of the first 
image portion is identical to at least part of the second image portion. 

6. An apparatus as recited in any of claims 1-5, v^lierein the first processor is 
configured with a different algorithm for analyzing the firet image portion 
than the second processor. 

7. An apparatus as recited in claim 3, wherein the first reference image portion is 
derived firom a corresponding portion of the sample. 

8. An apparatus as recited m claim 3, wherein the first reference image portion is 
derived fi-om a file used to design the sample. 

9. An apparatus as recited in claims 1 or 2, wherein the first processor is 
arranged to receive a first reference data portion that characterizes a pattern in 
the sample that the first image portion corresponds to, and the first processor 
is also arranged to render the first reference data portion to a first reference 
image portion and to compare the first reference image portion to the first 
image portion. 

1 0. An apparatus for inspecting a plurality of image portions of at least a region of 
a sample, the apparatus comprising: 

a plurality of distributors arranged to receive the image portions; and 

a plurality of processors that are arranged into a plurality of subgroups that are 
each coupled to an associated distributor, each distributor being configurable 
to output selected image portions to its associated subgroup of processors, at 
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least two of the processors being arranged to analyze at two of the image 
portions in paialiel. 

11. An apparatus as recited in claim 10 wherein the distributors are arranged in a 
daisy chain configuration such that a first distributor receives the image 
portions and outputs one or more of the image portions to a second distributor. 

12. An apparatus as recited in claims 10 or 11 wherein each subgroup of 
processors includes a supervisor processor that is coupled with an associated 
one of the distributors so as to receive the selected image portions from the 
associated distributor, wherein each supervisor processor is configurable to 
distribute the selected image portions to selected processors within its 
associated subgroup. 

13. An apparatus as recited in any of claims 10-12 wherein a first processor is 
arranged to receive a selected image portion and a selected reference image 
portion corresponding to the selected image portion and to compare the 
selected image portion to the selected reference image portion 

14. An apparatus as recited in any of claims 10-12, wherein a first processor is 
arranged to receive a selected image portion and a reference data portion that 
characterizes a pattern of the sample that the selected image portion 
corresponds to, the first processor being further arranged to render a reference 
image portion from the reference data portion and to compare the reference 
image portion to the selected image portion. 
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15. An apparatus as recited in claim 14, wherein the selected reference image 
portion is derived from a corresponding portion of the sample. 

16. An apparatus as recited m claim 14, wherein the reference data portion is 
derived from a file used to design the sample. 

17. A method of inspecting a sample having a plurality of fme patterns thereon, 
and processing data resulting from the inspection, comprising: 

a) receiving data derived from the inspection in a multiprocessor system, the 
system comprising a master processor and a plurality of slave processors; 

b) dividing the data into groups using the master processor, each group 
corresponding to information derived from a portion of the sample, 
wherein each group has a quantity of data which may be processed by a 
slave processor in a predetermined time interval; 

c) processing the data groups with the slave processors; and 

d) deriving defect information regarding the sample and the fine patterns 
from the combined data. 

18. The method of claim 17, wherein the sample is selected from a group 
consisting of a reticle, a photomask, and a semiconductor material, device, or 
surface. 

19. The method of claims 17 or 18, wherein the system comprises a plurality of 
master processors, each in communication with a plurality of slave processors, 
and wherein each of the master processors is in communication with a central 
processor, the central processor allocating data among the master processors. 
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20. The method of claim 19, wherein a first group of the slave processor uses one 
or more algorithms selected to process data with high accuracy, but at a 
relatively slow rate, and wherein a second group of the slave processors uses 
one or more algorithms selected to process data with a relatively low 
accuracy, but at a high rate. 

21. The method of any claims 17-20, where the data groups are processed using 
an algorithm which compares data derived from differing regions of the 
sample. 

22. The method of any claims 1 7-20, wherein the data groups are processed using 
an algorithm which compares data derived from a portion of the sample with 
data derived from a file used to design the sample. 

23. A method for analyzing image data obtained from a sample using a plurality 
of processors, comprising the acts of: 

receiving image data from an inspection system that generates the image data 
from a sample; 

dividing the image data into a plurality of image portions that correspond to 
various portions of the sample; 

outputting each image portion to a selected processor, at least some of the 
image portions going to different processors; 

analyzing each image portion for defects within tiie selected processor; and 

outputting and combining results fit)m each processor such that defect data is 
compiled for the entire image data. 
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24. A method as recited in claims 23, wherein at least some of the image portions 
are analyzed with different algorithms. 

25. A method as recited in claims 23 or 24, wherein at least some of the image 
portions are analyzed more stringently than others of the image portions. 

26. A method as recited in any of claims 23-25, further comprising receiving 
reference data corresponding to each image portion. 

27. A method as recited in claims 26, wherein each image portion is analyzed by 
comparing each image portion to its corresponding reference data. 

28. A method as recited in claims 26 or 27, wherein the reference data is in form 
of a corresponding image portion of the sample. 

29. A method as recited in claims 26 or 27 wherein the reference data is in form 
of design data that is used to construct the sample. 

30. A method as recited in any of claims 23-29 ftuther comprising receiving 
control data that specifies how to divide and output the image portions to their 
selected processors. 

31. A method as recited in claim 30 wherein the control data also specifies how to 
analyze the image portions for defects within the selected processors. 

32. A method as recited in claim 31 wherein the reference data is in form of 
design data that is used to construct the sample, and the control data also 
specifies how to render the reference data fi'om the design data. 
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33. A computer readable medium containing program instructions for inspecting a 
sample having a plurality of fine patterns thereon, and processing data 
resulting from the inspection, the computer readable medium comprising: 

computer readable code for receiving data derived from the inspection in a 
multiprocessor system, the system comprising a master processor and a 
plurality of slave processors; 

computer readable code for dividing the data into groups using the master 
processor, each group corresponding to information derived from a portion of 
the sample, wherein each group has a quantity of data which may be 
processed by a slave processor in a predetermined time interval; 

computer readable code for processing the data groups with the slave 
processors; 

computer readable code for deriving defect information regarding the sample 
and the fine patterns from the combined data; and 

a computer readable medium for storing the computer readable codes. 

34. A computer readable medium as recited in claim 33, wherein each of the 
plurality of master processors is in communication with the plurality of slave 
processors, and wherein each of the master processors is in communication 
with a central processor, the central processor allocating data among the 
master processors. 

35. A computer readable medium as recited in claim 34, wherein a first group of 
the slave processors uses one or more algorithms selected to process data with 
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high accuracy, but at a relatively slow rate, and wherein a second group of the 
slave processors uses one or more algorithms selected to process data with a 
relatively low accuracy, but at a high rate. 

36. A computer readable medium as recited in any of claims 33-35, wherein the 
data groups are processed using an algorithm which compares data derived 
fiom differing regions of the sample. 

37. A computer readable medium as recited in any of claims 33-35, wherem the 
data groups are processed using an algorithm which compares data derived 
fh)m a portion of the sample with data derived from a file used to design the 
sample. 

38. A computer readable medium containing program instructions for inspecting a 
sample having a plurality of fine patterns thereon, and processing data 
resulting from the inspection, the computer readable medium comprising: 

computer readable code for receiving image data from an inspection system 
that generates the image data from a sample; 

computer readable code for dividing the im£^e data into a plurality of image 
portions that correspond to various portions of the sample; 

computer readable code for outputting each image portion to a selected 
processor, at least some of the image portions going to difiTerent processors; 

computer readable code for analyzing each image portion for defects within 
the selected processor; 
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computer readable code for outputting and combining results from each 
processor such that defect data is compiled for the entire image data; and 

a computer readable medium for storing the computer readable codes. 

39. A computer readable medium as recited in claim 38, wherein at least some of 
the image portions are analyzed more stringently than others of the image 
portions. 

40. A computer readable medium as recited in claims 38 or 39, further comprising 
computer readable code for receiving reference data corresponding to each 
image portion. 

41. A computer readable medium as recited m claims 40, wherein each image 
portion is analyzed by comparing each image to its corresponding reference 
data. 

42. A computer readable medium as recited in claims 40 or 41, wherein the 
reference data is in form of a cotresponding image portion of the sample. 

43. A computer readable medium as recited in claims 40 or 41, wherein the 
reference data is in form of design data that is used to construct the sample. 

44. A computer readable medium as recited in any of claims 40-43, further 
comprising computer readable code for receiving control data that specifies 
how to divide and output the image portions to their selected processors. 
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45. A computer readable medium as recited in claims 44, wherein the control data 
also specifies how to analyze the image portions for defects within the 
selected processors. 

46. A method as recited in claims 45 wherein the reference data is in form of 
design data that is used to construct the sample, and the control data also 
specifies how to render the reference data fi-om the design data. 
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